Roth’s Theorem on Systems of Linear Forms in Function Fields
نویسندگان
چکیده
Let Fq[t] denote the polynomial ring over the finite field Fq, and let SN denote the subset of Fq[t] containing all polynomials of degree strictly less than N . For a matrix Y = ` ai,j ́ ∈ FR×S q satisfying ai,1 + · · ·+ai,S = 0 (1 ≤ i ≤ R), let DY (SN ) denote the maximal cardinality of a set A ⊆ SN for which the equations ai,1x1 + · · ·+ai,SxS = 0 (1 ≤ i ≤ R) are never satisfied simultaneously by distinct elements x1, . . . , xS ∈ A. Under certain assumptions on Y , we prove an upper bound of the form DY (SN ) ≤ q (C/N) for positive constants C and γ.
منابع مشابه
A new switching strategy for exponential stabilization of uncertain discrete-time switched linear systems in guaranteed cost control problem
Uncertain switched linear systems are known as an important class of control systems. Performance of these systems is affected by uncertainties and its stabilization is a main concern of recent studies. Existing work on stabilization of these systems only provides asymptotical stabilization via designing switching strategy and state-feedback controller. In this paper, a new switching strate...
متن کاملThe Abc Conjecture Implies Roth’s Theorem and Mordell’s Conjecture
We present in a unified way proofs of Roth’s theorem and an effective version of Mordell’s conjecture, using the ABC conjecture. We also show how certain stronger forms of the ABC conjecture give information about the type of approximation to an algebraic number.
متن کاملPresentation and Solving Non-Linear Quad-Level Programming Problem Utilizing a Heuristic Approach Based on Taylor Theorem
The multi-level programming problems are attractive for many researchers because of their application in several areas such as economic, traffic, finance, management, transportation, information technology, engineering and so on. It has been proven that even the general bi-level programming problem is an NP-hard problem, so the multi-level problems are practical and complicated problems therefo...
متن کاملVibration of Road Vehicles with Non linear Suspensions
In order to investigate the effects of non-linear springs in vibrating behavior of vehicles, the independent suspension of conventional vehicles could be modeled as a non-linear single degree of freedom system. The equation of motion for the system would be a non-linear third order ordinary differential equation, when considering the elasticity of rubber bushings in joints of shock absorber. It...
متن کاملSome Properties of Fuzzy Norm of Linear Operators
In the present paper, we study some properties of fuzzy norm of linear operators. At first the bounded inverse theorem on fuzzy normed linear spaces is investigated. Then, we prove Hahn Banach theorem, uniform boundedness theorem and closed graph theorem on fuzzy normed linear spaces. Finally the set of all compact operators on these spaces is studied.
متن کامل